a = int(input())
summ = []
kolvo = 0
t = 0

j = [int(d) for d in str(a)] #Все однозначные числа
k = [int(str(j[0]) + str(j[1])), int(str(j[1]) + str(j[2])), int(str(j[2]) + str(j[3]))] # Все двузначные числа
r = [int(str(j[0]) + str(j[1]) + str(j[2])), int(str(j[1]) + str(j[2]) + str(j[3]))] # Все трёхзначные

summ = j + k + r

def check():
    if max(summ) % max(summ) == 1 and len(summ) != 0:
        g = max(summ)
        for i in range(2, g // 2 + 1):
            if (g % i == 0):
                kolvo += 1
    else:
        print(0)
    if kolvo <= 0:
        t = max(summ)
    else:
        summ.remove(max(summ))
        check()
print(t)